Kỷ luật của các quân đoàn La Mã nói riêng và cả quân đội La Mã nói chung vô cùng khắc nghiệt. Quy tắc đề ra luôn phải được tuân thủ một cách nghiêm ngặt, binh lính vi phạm sẽ bị trừng phạt rất nặng. Nhiều lính Lê Dương rất sùng bái nữ thần kỷ luật Disciplina, lẽ sống của họ là cần kiệm, nghiêm khắc với bản thân và lòng trung thành tuyệt đối.

Xem thêm một số hình phạt dành cho người vi phạm kỷ luật